libboost-graph-parallel-dev software package provides generic graph components and algorithms in C++ (default version), you can install in your Ubuntu 12.04 LTS (Precise Pangolin) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install libboost-graph-parallel-dev
libboost-graph-parallel-dev is installed in your system.
Make ensure the libboost-graph-parallel-dev package were installed using the commands given below,
$ sudo dpkg-query -l | grep libboost-graph-parallel-dev *
You will get with libboost-graph-parallel-dev package name, version, architecture and description in a table
| Distro | Ubuntu 12 04 lts precise pangolin |
| Section | Library development |
| Package | libboost-graph-parallel-dev |
| Version | 1.48.0.2 |
| Description | generic graph components and algorithms in C++ (default version) |
| Sub Section | libdevel |